Общее и частное решение

**Частным решением** соотношения $f(n) = a_1 f(n-1) + \dots + a_k f(n-k)$ называется любая функция $f$, удовлетворяющая этому соотношению.

**Общим решением** соотношения $f(n) = a_1 f(n-1) + \dots + a_k f(n-k)$ называется множество **всех** его **частных решений**.